<!DOCTYPE html>
<html lang="en">
<head>
    <meta charset="UTF-8">
    <meta http-equiv="X-UA-Compatible" content="IE=edge">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <title>Document</title>
</head>
<body>
    <script>
  // 递归函数  ， 递归循环 ：函数自身调用自身；(了解)

// 就是一个递归:死递归
//   function fn() {
//     console.log(111);
//     fn();
//   }
//   fn();
//必须有一个出口:先写递归的出口
// var num = 0;
// function fn() {
//     console.log(num);
//     num++ 
//     if(num<5){
//         fn();
//     }
// }
// fn()

// 阶乘问题

// 5! = 5 *4*3*2*1
// function jiecheng(num) {
//     // 返还num的阶乘
// }

// 3的阶乘 3*2*1
// function fn3(num) {
//     // num === 1
//     return num;
// }

// function fn2(num) {
//     return fn3(num-1) * num
// }

// function fn1(num) {
//     return fn2(num-1) * num
// }
// console.log(fn1(3));

// 递归；
// function fn1(num) {
//     if(num<=1){
//         // 停止调用自身
//         return 1;
//     }
//     return fn1(num-1) * num;
// }
// var res =  fn1(3);
// console.log(res);

/*
f(5)= 
         f(4)       +    f(3)
     f(3)  +  f(2)     f(2)+ f(1)
   f(2)+f(1)
f(2) f(1) 都是1 ，固定死了
*/






    </script>
</body>
</html>